Complementing Büchi Automata with Ranker

Abstract We present the tool Ranker for complementing Büchi automata (BAs). builds on our previous optimizations of rank-based BA complementation and pushes them even further using numerous heuristics to produce smaller automata. Moreover, it contains novel specialized constructions (i) inherently weak (ii) semi-deterministic automata, all delivered in a robust tool. The significantly improve usability , as shown an extensive experimental evaluation with real-world benchmarks, where produced majority cases strictly complement than other state-of-the-art tools.